I am about to finish a complete colour change on my Z. Two nice dark grey metallics would be at Audi Dolphin grey, which has a very subtle pearl in it. Also new toyotas/lexus' with a nice dark charcoal grey metallic colour.
In the end I wouldn't be happy with myself looking at my Z unless it is pearl yellow. But thats all personal preference